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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 

application: 



LISTING OF CLAIMS: 




ClaiirM (Original) A method for transmitting orthogonal frequency division 
'multiplexing (O^DM) signals, the method comprising: 

(a) coding\he OFDM signals; 

(b) forming a\block of N coded data and dividing the block into L M-sized 
small blocks, where N\M and L indicate integers of 1 or more, and L = N/M; 

(c) M-point fast Fourier transforming the L small blocks; 

(d) combining L M-po[nt fast Fourier transformed blocks, and generating an N- 
sized inversely-transformed bftack; 

(e) attaching a cyclic prefi^to the N-sized inversely-transformed block; and 

(f) transforming the blocks haying the attached cyclic prefix, into an analog 
signal and transmitting the transformecNanalog signal. 




Claim 2 (Original) The method of clairry 1 , wherein when N code data forming 
the one block are expressed by x n , where n = 0,\..,N - 1 , each of the L small blocks 

xl,where I = 0 t l t ...,L- 1 , in step (b) is divided corresponding to the Equation 



Xl = Xim+v = X n ,n = lM + v,l = 0, l 9 ... 9 L- 1, vV 0 S 1,...,M- 1 
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id when a signal obtained by M-point inverse fast Fourier transforming the code 
dataVt of each small block, is x l m . the inversely-transformed blocks 
Xk >where\ = 0,l,...,N - 1 , in step (d) are combined, corresponding to the Equation 

Xk = xiM+m^ x l m >k = lM + m,l = 0 t l,... t L- l,m = 0,l,...,M -1. 

Claim 3 (Original) The method of claim 1, wherein when N code data forming 
the one block are expressed by x n >wheren = 0J,.„,N -7 , each of the L small blocks 
Xl, where I = 0,1,...,L-1 is qivided corresponding to Equation 

Xv = Xim + v = Xn\r=lM + v ,1 = 0,1,..., L-l,v = 0,1 ,...,M -1, 

and when a signal obtained by M-potat inverse fast Fourier transforming code data 
Xv of each small block is x m . the inversely transformed block 
Xk , where k = 0,1 ,...,N - 1 , in step (d) is combined corresponding to the Equation 

x k = x mL +i = x l m >k^mL + l,l = 0,1\.,L- l,m = 0,l,...,M - 1. 




Claim 4 (Currently-Amended) A method for receiving OFDM signals, 
comprising: 

(a) digitally converting received OFDM signals and detaining a signal sample 
from the transformed signals; 

(b) detecting the starting point of an N-sized signal sampld\block from the 
signal samples, and removing a cyclic prefix; 
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(te) dividing the signal sample block into L M-sized small blocks, where N, M 
and L areVitegers of 1 or more, and L = N/M; 

(d) MVpoint i nv e rs e fast Fourier transforming the L small blocks; 

(e) combining the L M-point i nv e rs e fast Fourier transformed small blocks, and 
generating an N-sized transform block; and 

(f) detecting data from the N-sized transform block, and decoding the detected 
data. \ 

Claim 5 (Original The method of claim 4, wherein when N signal samples 
forming the signal sample block are expressed by a> k ,wherek = 0,l,... } N -1 , each of 

the L small blocks co l m >wherel = 0,1,...,L-1 , is divided in correspondence to 

co l m = co\M ,m = cok > where k = lAf\m,l = 0,1,...,L- l,and m = 0,1, ...,M - 1 , in step (c), and 

when a signal obtained W M-point fast Fourier transforming the signal sample 
co l m is Wvy th e N-sized transform block Zn>wheren = 0,l,..,N -1 is coupled 
corresponding to z„ = Zm+ v = W 1 v , where n = lM + v,l = 0,1,. ..L- land v = 0,1,. ..M - 1 , in 
step (e). \ 

Claim 6 (Original) The method of^laim 4, wherein when N signal samples 
forming the signal sample block are expressed by a> k ,wherek = 0,l,..,N -1 , L small 

blocks a> l m , where I = 0,1,...,L- 1 are respectively^ ivided in correspondence to 

(Q l m = a>mL+i = cQ k , where k = mL + 1,1 = 0J,...,L - 1 ,andm^ 0,1 } ...,M - 1 , in step (c), and 



Attorney's Docket No. 030681-200 
Application No. 09/576.767 
Page 12 

\A^hen a signal obtained by M-point fast Fourier transforming the signal sample 
cd m is f^tVhe N-sized transform block z n ,wheren = 0J,...,N -1 % is coupled in 

correspondence to z„ = Zim+v = W l v > where n = lM + v,l = 0,l ) ...,L-l i andv = 0 i l i „.,M -1 , 
in step (e). \ 

Claim 7 (Original) The method of claim 4, between the steps (b) and (c), 
further comprising stebs of: 

(b1) N-point fast Vourier transforming the N-sized signal sample block; 

(b2) compensatingVhe distortion due to a channel by multiplying the N-point 
fast Fourier transformed vame in step (b1) by the tap coefficients of a frequency 
domain equalizer; and \ 

(b3) N-point inverse fastXFourier transforming N samples in which the 
distortion is compensated in stept (b2). 

Claim 8 (CurrenJIy^AmendedXAn apparatus for transmitting OFDM signals, 
comprising: ^ \ 

an encoder for encoding OFDM 9Jgnals; 

a transmission deinterleaver for fonnning N encoded code data into a block, 
and dividing the block into L M-sized small mocks, where N, M and L are integers of 
1 or more, and L=N/M; \ 

L M-point inverse fast Fourier transformed^ for M-point inverse fast Fourier 
transforming the L small blocks; \ 
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a signal transmission interleaver for coup li ng combining L M-point inverse fast 
Fourier transformed small blocks, thereby generating an N-sized inverse transformed 
block; \ 

a cyclicWefix adder for adding a cyclic prefix to the N-sized inversely 
transformed block; and 

a digital-to-arialog converter for analog-transforming the inversely-transformed 
block to which the cyfclic prefix is added and transmitting the analog-transformed 
signal. \ 

Claim 9 (Original) Thejapparatus of claim 8, wherein when N code data 
forming the block is expresseayby x n >wheren = 0,l,...,N -1 , the signal transmission 

deinterleaver divides each of theV small blocks xl>wherel = 0,1,...,L-1 , in 
correspondence to Formula \ 

Xv = Xm + v = Xn , where n = lM+v,l = oV...,Z, - 1, and v = 0, 1 } ... S M - 1 , and 

when a signal obtained by M-poiVt inverse fast Fourier transforming code data 
Xv is x l m . the signal transmission interleaW couples the inversely transformed 
block xk> where k = 0,7,..., -7 , in correspondence to the Equation 

jc* = xi M+ m = xL, where k = IM + m,l == 0,1,...,L- l,arhd m = 0, 1,...,M - 1 . 

Claim 10 (Original) The apparatus of claim 8\wherein when N code data 
forming the block is expressed by x n , where n = ft7,...,V-7 , the signal transmission 
deinterleaver divides each of the L small blocks xl,whehel = 0,1,...,L-L in 
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correspondence to Formula 

Xl \Xm+v = Xn > where n = lM + v i l = 0 ) 7,..., L - 7, and v = 0 t l,... t M - 7 , and 

when a signal obtained by M-point inverse fast Fourier transforming code data 
Xv is x\ the signal transmission interleaver couples the inversely transformed 
block xk>wberek = 0,l,...,N -7 in correspondence to Formula 

Xk = x mL+ i = x%wherek = mL + l,l = 0,1,...,L - hand m = 0,1,.. .,M - 7 . 

Claim 1 1 ^Original) An apparatus for receiving OFDM signals, comprising: 

an analog-to\digital converter for obtaining signal samples by digital- 
converting received OFDM signals; 

a cyclic prefix remover for finding the starting point of an N-sized signal 
sample block from the sigral samples, and removing a cyclic prefix; 

a signal receiving deinlerleaver for dividing the signal sample block into L M- 
sized small blocks, where N, and L are integers of 1 or more, and L = N/M; 

L M-point fast Fourier transformers for M-point fast Fourier transforming the L 
small blocks; \ 

a signal receiving interleaver fV interleaving the L M-point fast Fourier 
transformed small blocks, thereby generating an N-sized transform block; 

a detector for detecting data from the N-sized transform block; and 

a decoder for decoding the detected oata. 
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6|aim 12 (Original) The apparatus of claim 11, wherein when N signal 
samples forming the signal sample block are expressed by & k ,wherek = 0,1,...,N -1 , 
the signal receiving deinterleaver divides each of the L small blocks 
ai m , where I = o\...,L - 1 in correspondence to Equation 
aim = coiM+m = cDk> where k = IM +m,l = 0,7,...,/,- l,and m = 0,1,... ,M - 1 , and 

when a signal obtained by M-point fast Fourier transforming signal samples 
ai m is w l v * the signal receiving interleaver couples the N-sized transform block 
Z„,n = 0,1,. ..,N -7 in correspondence to Formula 
Z« = Zi M+ v = wUwheren^lAhyv,l = 0,l,...,L-l J and v = 0 f l,...,M -1 . 

Claim 13 (Original) The apparatus of claim 11, wherein when N signal 
samples forming the signal sample^block are expressed by a>k>wherek = 0,1,.. .,N -7 , 
the signal receiving deinterleaver divides each of the L small blocks 
oi m ,wherel = 0,l,...,L-l in correspondence to Equation 
aim = cOmL: i = cok> where k = mL + l,l = 0, 1 ,...,L-S1, and m = 0,l,...,M -1 , and 

when a signal obtained by M-point fastsFou her transforming signal samples 
aim is wl, the signal receiving interleaver couplets the N-sized transform block 
Z n >wheren = 0,l,...,N -1 in correspondence to Equation 
Zn = Zim+v = W f v , where n = lM + v,l = 0, 1,...,L- 1, and v - 0H,...,M - 7 . 



Claim 14 (Original) The apparatus of claim 11, furthencomprising 
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sm N-point fast Fourier transformer for N-point fast Fourier transforming an N- 
sized signal sample block in which a cyclic prefix is removed by the cyclic prefix 
remover; \ 

a frequency domain equalizer for compensating for the distortion caused by a 
channel by multiplying the values transformed by the N-point fast Fourier transformer 
by the tap coefficients of the frequency domain equalizer; and 

an N-point inverse fast Fourier transformer for inversely transforming the N 
samples having distortron compensated for by the frequency domain equalizer and 
outputting the inversely transformed samples to the receiving deinterleaver. 

Claim 15 (Original) An ^apparatus for transmitting OFDM signals, the 
apparatus comprising: \ 

a pre-processor for encoding an input data sequence and converting the 
encoded data to parallel data; \ 

a block signal domain transformer for dividing the encoded data into blocks of 
predetermined sizes, inserting "0" at the first data position of each block, 
transforming each block into a time domainNsignal, and combining time domain 
signals; \ 

a pilot signal adder for converting pilot tor^s, which are to be inserted at 
positions other than a predetermined position amoYg the positions at which "0" has 
been inserted in the block signal domain transformers into time domain pilot signals, 
and adding the pilot signals to the time domain signalsVutput by the block signal 
domain transformer; and \ 
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post-processor for converting the resultant signals of the pilot signal adder 
to serial signals, adding a cyclic prefix to each of the converted signals, converting 
the resultani\signals to analog signals, and transmitting the analog signals. 

Claim 16\priginal) The apparatus of claim 15, wherein the block signal 
domain transformed comprises: 

a transmissioi\deinterleaver for dividing the encoded data into L M-sized 
blocks; \ 

a "0" inserter for inserting "0" at the first position of each block; 

an Lx(M-IFFT) for performing inverse fast Fourier transformation on each 
block; and \ 

a transmission interleaverSfor combining the time domain signals with each 
other. \ 

Claim 17 (Original) An apparatus for receiving OFDM signals, comprising: 
a pre-processor for converting a received OFDM signal to a digital signal, 
removing a cyclic prefix from the digital signal, converting the resultant signal to 
parallel signals of predetermined sizes, and transforming each of the parallel signals 
to a frequency domain signal; \ 

a channel estimator for inserting virtual pilfirt tones at predetermined positions 
of the frequency domain signal, extracting the virtuaJ pilot tones and pilot tones 
added upon transmission, and estimating channel characteristics from the extracted 
virtual pilot tones and pilot tones; \ 
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^n equalizer for compensating for distortion of the output signal of the pre- 
processor^aused by a channel, according to the estimated channel characteristics; 

an intermediate processor for converting the output signal of the equalizer to a 
time domain signal and removing pilot signals from the time domain signal; 

a signal aomain transformer for transforming the output signal of the 
intermediate processor to a frequency domain signal; and 

a post-procesteor for detecting transmission data from the frequency domain 
signal, converting the detected data to serial data, and decoding the serial data. 

Claim 18 (Original) T\he apparatus of claim 17, wherein the channel estimator 
comprises: \ 

a pilot tone extractor for Extracting the pilot tones from the frequency domain 
signal; \ 

a virtual pilot tone inserter foXmaking a virtual pilot tone from the extracted 
pilot tones and inserting the virtual pilot tone at predetermined positions of the 
frequency domain signal; \ 

a transform domain converter for fast Fourier transforming the extracted pilot 
tones and virtual pilot tone to a transform dorr\ain signal; 

an adaptive low pass filter for removing prtot tones whose amplitudes are less 
than or equal to a predetermined level, among the\pilot tones of the transform 
domain; \ 

a "0" padder for padding positions from which pilot tones are removed with 
"0"; and \ 
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b frequency domain transformer for transforming the output signal of the "0 M 
padder tc& a frequency domain signal. 

Claim \9 (Original) The apparatus of claim 18, wherein the virtual pilot tone 
inserter obtainsVie average of the second pilot tone and the last pilot tone among 
the extracted pilortones from the pilot tone extractor and inserts the obtained 
average into the position of the first pilot tone. 

Claim 20 (Original The apparatus of claim 17, wherein the signal domain 
transformer comprises: \ 

a receiving deinterleavter for dividing a time domain signal into L M-sized 
blocks; \ 

an Lx(M-FFT) for performing fast Fourier transformation on each block; and 

a receiving interleaver for corribining signals that have been transformed to 
frequency domain signals. \ 

Claim 21 (Original) A method of transmitting OFDM signals, comprising: 

(a) encoding an input data sequence, arid converting encoded data to parallel 
data; \ 

(b) dividing the encoded data into blocks of Redetermined sizes and inserting 
"0" at the first position of each block; \ 

(c) transforming each block to which "0" is inserted, to a time domain signal, 
and combining the time domain signals; \ 
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(oO transforming pilot tones, which are to be inserted at positions other than a 
predetermined position among the positions at which "0" has been inserted, into time 
domain pilorssignals, and adding each of the pilot signals to the time domain signal of 
each block; anti 

(e) convening the resultant signal of the step (d) to a serial signal, adding a 
cyclic prefix to the converted signal, converting the resultant signal to an analog 
signal, and transmitting the analog signal. 

Claim 22 (Original) The method of claim 21, wherein when the decoded data 
is expressed by x n , where nXo,l,...,N - 1 , the predetermined sized blocks 

Xv , where I = 0,1 L - 1 and v ^0,1,...,M - 1 , in step (b) are respectively divided 
corresponding to the Equation \ 

Xl = Xm+v = Xn, where n \lM + vj = 0,1,...,L-1, and v = 0,1,. ..,M -1, 

and when a time domain signal to wroich data xl per block is converted, is x l m , the 
signals Xk , where k = 0 ) l,... ) N - 1 in step (c) are combined, corresponding to the 
Equation: \ 

x k = xiM+m = x l m , where k = lM + m,l = o\...,L- 1, and m = 0, 1,...,M - L 

Claim 23 (Original) The method of claim 21 , wherein when the decoded data 
is expressed by x n , where n = 0,1,..., N - 1 , each of the predetermined sized blocks 

xl,wherel = 0,l,...,L-l is divided corresponding to the Equation: 
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Xl = Xim+v = Xn.where n = IM + v,I = 0,1,...,L - 1, and v = 0,1,...,M - 1, 

and when a tim^domain signal to which data xl of each block is converted is x l m , 
the combined signals Xk >k = 0,1,...,N -1 in step (c) are combined corresponding to 
the Equation: \ 

Xk = Xmi \i = yL> where k = mL + 1,1 = 0,1,...,L - l,and m = 0,1, ...,M,- 1 . 

Claim 24 (Original) A method of receiving OFDM signals, comprising: 

(a) converting a received signal into a digital signal, removing a cyclic prefix 
from the digital signal, converting the resultant signal into parallel signals of 
predetermined sizes, and converting each parallel signal to a frequency domain 
signal; \ 

(b) inserting a virtual pilot tone at predetermined positions of the frequency 
domain signal and extracting the virtual pHot tone and pilot tones added upon 
transmission; \ 

(c) estimating channel characteristics from the extracted virtual pilot tone and 
pilot tones; \ 

(d) compensating for distortion caused by aVhannel with respect to the 
frequency domain signal, according to the estimated \hannel characteristics; 

(e) transforming a distortion-compensated signal >nto a time domain signal 
and removing pilot signals from the time domain signal; ancl 
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(\detecting transmission data by transforming the resultant signals of the 
step (e) to^a frequency domain signal, and converting the detected transmission data 
to serial dataand decoding the serial data. 

Claim 25Voriginal) The method of claim 24, wherein the step (c) comprises: 

(c1) inserting the virtual pilot tone at predetermined positions of the frequency 
domain signal; \ 

(c2) extracting pilot tones and the virtual pilot tone from the frequency domain 
signal; \ 

(c3) converting theyextracted pilot tones and the extracted virtual pilot tone to 
a transform domain signal\md removing pilot signals in the transform domain, the 
amplitude of each is less than or equal to a predetermined level, among the pilot 
signals of the transform domam; 

(c4) padding positions from which the pilot signals of the transform domain 
are removed, with "0"; and \ 

(c5) transforming the resultaiot signal of the step (c4) to a frequency domain 
signal. \ 

Claim 26 (Original) The method oKclaim 25, wherein the virtual pilot tone in 
the step (c1) is inserted at the position of trie first pilot tone, and the virtual pilot tone 
has an amplitude which is the average of the second pilot tone and the last pilot tone 
among the extracted pilot tones. \ 
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Claim 27 (Original) The method of claim 24, wherein the conversion of the 
resultant signal of the step (e) to a frequency domain signal in step (f) comprises: 
dividing the resultant signal of the step (e) into L M-sized blocks; 
performing M-point fast Fourier transformation on each block; and 
combining the resultant signals of the above step. 

Claim 28 (Original) The method of claim 27, wherein when N signal samples 
forming each block ane expressed by m ,wherek = 0,1, ...,N -1 , each of the L blocks 

(o m , where I = 0J t ...,L- land m = 0J,...,M -1 , is divided in correspondence to 

coL = coiM-m = cok > where k = PM +m,l = 0J,...,L- 1, and m = 0,l,...,M -1 , in step (f1), and 

when a signal obtained by M-point fast Fourier transforming the signal sample 
o) l m is w'v, the resultant signal\z„, where n = 0,1,. ,,N -/, of the step (f2) is coupled 
corresponding to z n = Zim+v = Wl\here n = lM + v, 1 = 0,1,. ..L-l, and v = 0,1,...,M - 1 . 

Claim 29 (Original) The methoql of claim 27, wherein signal samples forming 
each of the blocks are expressed by where k = 0,1,..,N - 1 , each of the L blocks 

a> m ,wherel = 0,1,...,L- 1, and m = 0,1,... ,M -V is divided in correspondence to 

co l m = comu i = Q)k > where k = mL + /,/ = 0,1,...,L - l\nd m = 0,1,. ..,M - 1 , in step (f1), and 

when a signal obtained by M-point fast Pourier transforming the signal sample 
J m is wl, the resultant signal z n , where n = 0,1 .V - 1 of step (f3) is coupled in 
correspondence to z„ = Zim+v = W' v , where n = lM + v,1S^0,l,...,L-l, and v = 0,l,...,M -1 . 



